CLAIMS 



1 1 . A computing device on a monolithic integrated circuit for multiplying together a digitized 

2 multiplier signal value and a digitized multiplicant signal value, said computing device comprising: 

3 an input interface that receives said multiplicant and provides a received multiplicant 

4 indicative thereof; 

5 a first place shifting device that includes a first logical assignment circuit to shift data bits 

6 of said received multiplicant in response to a first shift command signal, and provides a first 

7 shifted signal indicative thereof; 

s$ a second place shifting device that includes a second logical assignment circuit to shift data 

s # bits of said received multiplicant in response to a second shift command signal, and provides a 

f$ second shifted signal indicative thereof; 

ij| means for summing said first and second shifted signals to provide a summed signal value 

13 that is indicative of the product of said multiplier and said multiplicant; and 

M a control device that receives a signal indicative of said multiplier, and generates said first 

H and second shift command signals indicative of said multiplier value. 

1 2. The computing device of claim 1, comprising a memory device for storing said summed 

2 signal, and for providing past values of said summed signal value. 

1 3. The computing device of claim 2, wherein said means for summing receives and sums a 
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~2 signal value from said memory device indicative of a past value of said summed signal value with 

3 said first and second shifted signals to provide said summed signal value, 

1 4. The computing device of claim 1 , wherein said first place shifting device comprises a first 

2 sign inverter that receives and inverts the sign of said received multiplicant to provide a sign 

3 inverted received multiplicant signal that is input to said first logical assignment circuit for bit 

4 shifting. 

1 5. The computing device of claim 4, wherein said second place shifting device comprises a 
g second sign inverter that receives and selectively inverts the sign of said received multiplicant to 
H provide a second sign inverted received multiplicant signal that is input to said second logical 
% assignment circuit for bit shifting. 

9 6. The computing device of claim 1 , wherein said control unit generates a first sign inversion 

fi command signal in response to said multiplier value, wherein said first sign inversion signal is 

3 input to said first sign inverter to selectively enable the sign inversion. 

17. A computing device on a monolithic integrated circuit for multiplying together a digitized 

2 multiplier signal value and a digitized multiplicant signal value, said computing device comprising: 

3 an input interface that receives said multiplicant and provides a received multiplicant 

4 indicative thereof; 
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-.5 first means for shifting data bits of said received multiplicant in response to a first shift 

6 command signal, and for providing a first shifted signal indicative thereof; 

7 second means for shifting data bits of said received multiplicant in response to a second 

8 shift command signal, and for providing a second shifted signal indicative thereof; 

9 means for summing said first and second shifted signals to provide a summed signal value 

10 that is indicative of the product of said multiplier and said multiplicant; and 

11 a control device that receives a signal indicative of said multiplier that is a binary coded 

12 number using canonical form, and generates said first and second shift command signals indicative 

13 of said multiplier value. 

a 

% 8. The computing device of claim 7, comprising a memory device for storing said summed 

ff signal, and for providing past values of said summed signal value. 

Q 9. The computing device of claim 8, wherein said means for summing receives and sums a 

\ 4 signal value from said memory device indicative of a past value of said summed signal value with 
said first and second shifted signals to provide said summed signal value. 

1 10. The computing device of claim 7, wherein said first means for shifting comprises a first 

2 sign inverter that receives and inverts the sign of said received multiplicant to provide a sign 

3 inverted received multiplicant signal that is input to said first logical assignment circuit for bit 

4 shifting. 
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1 11. The computing device of claim 10, wherein said second means for shifting comprises a 

2 second sign inverter that receives and selectively inverts the sign of said received multiplicant to 

3 provide a second sign inverted received multiplicant signal that is input to said second logical 

4 assignment circuit for bit shifting. 

1 12. A computer unit for a first (z) and a second (k, k*) number comprising: 

2 at least one place shifting device (3, 4), whose shift position is controlled by an associated 

3 shift instruction (si, s2) in dependence on the second number (k, k*), and to whose position 
inputs are conducted the value-ordered places of the first number (z), which generally is a binary 

'4 coded dual number; 

*M the input or output of each place shifting device (si, s2) has associated with it a sign 

M inverter (5,6), which is controlled by an associated sign instruction (nl , n2), in dependence on the 

II second number (k, k*), which generally is a binary coded dual number using the canonical form; 

!f on the output side, each place of the place shifting device (3, 4) is connected respectively to 

ijj a place input of a four-place adder (7); and 

11 the functions such as place shifting, negation, and addition run as completed function 

12 executions within a single clock cycle or time-staggered in a pipeline process extending over at 

13 least two clock cycles. 

1 13. The computing unit of claim 12, wherein the number of place shifting devices (3, 4) that 

2 can be controlled independently of one another depends on the choice of the second number (k, 

3 k*), mainly on the maximum number of places of the second number (k, k*), which is determined 

13 



«4 by this choice, the places with the value zero being excluded from the considered set of places. 

1 14. The computing unit of claim 12, wherein in the shift instruction (si, s2) for the particular 

2 place shifting device (3, 4), a shift position is also defined for which the outputs for the following 

3 adder (7) are blocked or are set to zero. 

1 15. The computer unit of claim 14, wherein the output places of the adder (7) are coupled to 

2 the inputs of a summation memory (8). 

: JL 16. The computer unit of claim 15, wherein a summation instruction (ak) activates a data path 

j| that correctly feeds back the place outputs of the summation memory (8) to the adding inputs of the 

u$ adder (7). 

jjj 17. The computer unit of claim 16, wherein the first number (z) and the second number (k, 

Lg k*) are binary coded dual numbers, and that the first and second number (z and k, k*), are 

j3 multiplied by successive shift processes of a single place shifting device (3), the particular shift 

4 positions being determined by successive shift instructions (s 1 ) , in dependence on the values of the 

5 associated binary places of the second number (k, k*). 

1 18. The computer unit of claim 17, wherein if two or more place shifting devices (3, 4) are 

2 present, the successive shift processes take place by groups , in that a binary position of the second 
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number (k, k*) is associated with each place shifting device (3,4), the associated binary positions 
of the second number being determined by successive shift instructions (si, s2). 
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